from collections import Counter